/*
2021-7-12
https://www.acwing.com/problem/content/428/
*/

#include<iostream>

using namespace std;

const int N=30010,M=30;
int v[M],w[M];
int f[N];

int main()
{
    int n,m;
    cin>>n>>m;
    
    for(int i=1;i<=m;i++) cin>>v[i]>>w[i];
    
    for(int i=1;i<=m;i++)
        for(int j=n;j>=v[i];j--)
            f[j]=max(f[j],f[j-v[i]]+v[i]*w[i]);
            
    cout<<f[n]<<endl;
    
    return 0;
}
